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ABSTRACT: 

PROBLEM TO BE SOLVED: To make storable XML data into a data base and to make 
executable a complicated inquiry at a high speed. 

SOLUTION: A relation data base of an XML data store means 1 includes an intermediate node 
table 2 which stores the intermediate node information, a link table 3 which stores the link 
information, a leaf node table 4 which stores the leaf nodes, an attribute table 5 which stores the 
attribute information, a path ID table 6 where the path IDs are made to correspond to the character 
strings and a label ID table 7 where the label Ids are made to correspond to the character strings. 
The XML data which are expressed in a tree structure are divided into nodes, and these nodes are 
made to correspond to the link information and stored in the tables 2-7. When the XML data are 
retrieved, an inquiry statement is given to an inquiry processing means 9. The means 9 executes 
an inquiry to track a tree strucmre by using index 8 and outputs a requested retrieval result. 
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B ASIC-ABSTRACT: NOVELTY - The tree strucmre of extensible mark-up language (XML) is 
divided into nodes and links. Information contained in intermediate and branch nodes along with 
links are collected and stored in the tables (2-4) in relational database memory (1). XML data with 
tree strucmre is searched with reference to the tables. 

ADVANTAGE - Since the tree strucmre of XML is divided into nodes and links, the searching 
of XML data is done at a high speed even if the data strucmre is unique. 
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1 

mil. 

ffil;^7)ttjt^0XMLT-:?^i^^•r-l.^i:$:^^^s!^: 
[11*112] xb^yh^tfHy-h'i: xlx^y 

±iei/XxA!i. XMLT-^'^tS^-T'g.lSS^^S^ti 

i , K^stt^a^7) w^x- '<-xic , ^^^s: < t ^ra 

(t. 20 
±iEXMLi07i^«jt$-y-Ki:iJy^{C:5^MLt. ±12 

XMLf-^'$rl^!^-rSwi;$r!tfilli:-ri.XMLr 

xmco I D(?)MJC*-CS.-S>^N*;^ I D-f- T'/Ut , ^'v/U 
c^ii^^ili: ^'^^Pffl I Dc7)i?t)E^T$>i. ^'^/H D r- 
^/L^i: mmzZ k S-!ttjSi:1-|.i«*iI2C0XMLr- 
:?^^i';^TA. 30 
[ il*Jl 4 ] 'J >• ^' r - 7';Pc7)4Jt^^^x u;<yht< 
^(7)xu^yM*)t'ai^LJtli;?=(7)tPSSr#SnL, 
- ]if—y)lcr)<pl,z^JiU^ y hffi^^'-e^oxu^y hrt 

M L X»(7){i7tl: ^tg h L ; i: Srttia h -r S 2 
^ lia*^ 3 (?) X M L f - ^ i/X X A , 
[11*115] 4'ray-H7^-7VHC. y-FIDCi 
h^mimmz^ff^jrofzibco^y'r y^'Xt. y—fiU 
<r)l!MlDl,zXlim^nmz'^7^j:ofzisb(7)-! y^-v^ 
Xt. >^X\Y)\,zl^m^i: ^aictf ^ otz^CDA yr 40 

^)y9 T-rMz . my-y^t'h^y-v i:^mi,zim 

mzm.thfz>i^(r)^>r"/ 9 ximML, 

nhfzubiT)^ yT "/ 7 xt . hhm^n-oj-Yiiiim 

■fh tzt)cr>^ yf y 7ximMl, 

^<x I DT-rMz, .'^x<D:x^mznmi-^^<x i d 

yKlV\DT--fMZ^ y^}VCyX^^^znm-hy'<. 50 
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)V\mi^m-thtzit)<D.iyT"/9XimML. 
Ul^yr-v7xm\,^Xim^i:ikm\^^h^im 

mtztinwLhtm-mi. 3ttz\m-mA(r> 

[000 1] 

fz±m.ayr—^^m%r—!'<.-xi,z-^mL, ^mth 

xmlt-9 <7)t^my'm:fimt5 J: x/mm-yx TMzm 
L, xMLxm(^mmz{^:^M-nzhi^<fp?>xu 

LT-7?:mfiX'^hJ:dl,zl. tfzt&m^titzXML 
T-^HJ^-rS XM LiOTfcmjiSrjikSrav^-^biirSrKjl 
tcHffX'^ S ct ^ Lt^j XM Lf -:5'(7)tS^/^^:^a 

[0002] 

imi<^nm] m^. xMLr-^^t^mthmzm^ 
(,tix\,^^^mii. ±tMzd:co2r>cr)9^riz^mt 

hZbifiX't^. 

1-|>¥-S. CO#a{5;, 5j-';i/''-t;l/cr)XML7T'f/U£7) 

fc"), fiO/iJ^, XML^c»5:7r'f;l'J^OS^*§iS^ 
1-1.. L*>L.. ^ixtSixn. yT^)Vc:)m^nx.fzt 

t^zmtthv r ^ ivi^'o\i\iit^tifimmi.zts:h 

<r)X\ iWi:-ri>7r^;US:g!lg-ri.^m y-f-y^X 

ijms.ixii<'£Mti'^hh. 

[0003] Of-nvWlii : XMLS:WffiT-^"<- 
;^c7)-f-7';Kcv-/h-y/L-CtgS^-ri.¥^a. 
T1iXML:fc«^^jt{Lr-^'i:m^rL. r-^'^-;^ 
tc^SJrt-ri. t tc J: o tiS^'Srl^mSrff'Sr 3 ; i $• g6<) 
tLTv^S. ^<r>rz>^, -lO^ST-ti, #xuyyh5r 
Mf^T - 5' ^- xiOT^ - T'yi'cT)^;;/ 5 a (cvy f y L 
Tt&^-rs, XMLT-'-5'5:7^-y;Hcvyey/-ts 
^tm, XML(7):S.xuy yh5:x-7'/K75#;*7At 
t'co i 'J fy t ^ 3 v-y tfy ^^SiiJ*^'^ 

Sf*> iO-?>y h- y /SiJii j--- f fricfg^-r 
•S>!^^g*^$>|.. 

[0004] 

[%mm^LXot^mm\ xML^-^'^tstt-r 

^oTi.^^Sri'^ti'^oVT-*.?., ^i.z. DTD 

W) (TD^rV^XMLT-:?^^. t'-It2h'<7)J: ^^r^^J-^' 

TD<7)J>2,XMLT-:7T'Stt., DTDc7)4'T^'^CO 
ttiScT)^* I ^ XM Lr- L J: a fc tl. 

t. fss^;^^-vc^i5iwraHt^-s.. fi?iii.(f, last 

CDTD3 i^-T)^ ^yr)VXUl.f—7 CX 



3 

[ 0 0 0 5 ] ll9{i±ieXMLf-^^-r-yyMCtStt 

yi^A^* 1 u-^mmizm s l r ^ , ^j{c{± x m l f - 
« D T D izmt^Kfz^mizii^^mmmijm ^^coiz, 

{C, T- y/UtS^t'ti, XMLcODTDTie^Sill.^ 

}i<'ji^mi}<s>i(r>x\ m^m^^^rn'omimm^m 
m:^tc\^t->(>Thh. ttz. ntm.'^x'M'i^mz^m 
^ixx^^h^fi:jimx'%^£\\ §f>tc. -et-etxM 

C00 06]-:^r, 7T-f;l^tlS^{i, XMLr-:??-^ 
r^)\^B^cr>ttW^h<r)X\ DTDcO^EV^XMLx 
-^'T'^5^^i:^18jt<50XMLT-:?t'*^9t, tS*^ 
T'|;:SrV^XMLT-^'{i#^EL^l\ L*^L. -e^^tfJt 

df-{cLT. ^(r>^yizmth.x^cDX^m<tiimLx 

d^j:>iMLXMi:'f^miX<ht^^ohc7)tfih 

mmmt^rtx o iz^ y^r •/ ^'xsri^-ri, ^ 1 1# 

[00 0710 'f y-f •'/ ^ XA^XM LO^ISatcO^T 

Lr-^^tfeV^TJi, <<^*HcLTDTD^LiOXMLT 
-:S'^^«itcOXMLf-^2:*S*f^1-|>A\ t.tz. m\ 
$ X M L f - (C*f t T t L T Jt iik I. J: 
0 taW^tm^^h't^^mzmiXt hi,o^z-thi)^ 

tifz\,<^x:h'>x , *^B3coie<j{i. T-^'mjg*--S 
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ffl^i^:ra^^o^i•$:i^^i^c^•rl,^^:A«T-l'^xM 

L T - (^W^/^m-n-m i U' X M L r- ^ 
[0008] 

[|gii^»?*-ri./^*^<7)#s] mwiifmmmm'^ 

^^--tmX'hh. PlHtc^-ridCi. *5*H3cr)i^xrA 
10 iXh^^V.Xim.^Mzf-^^^-thi^T.^MZii 

\-^x. xMLx-:?^fssfrrsfgtt^si^istt, Kt§ 

0'»l8$:1§fi^-ri.n;i6<7)*H/-KT-7";U2i:, 'J >- 
h. ^LX. ±ieXML(7)*ffijfC-^3S$it/cXMLf 

-^$•7- Kmat'^^fijL, ±ieT-r^i^2-4(3#/ 

-Hi:iJyi71fffi^MfM(fCtSll«rri.. XMLt'ti, 
tm^j:hcOX\ ±Micr)Xoi,z-^ix^ilWmit$il.fzm^ 

(n^m7—r)Hzt§m-th(^tmiu\ zc7)j:oi,z. 

mm-otzisbcrty- \^X'hhmy-Y tTlcSjtcotPg?: 

^r>fz^<r>/-\iX'hh^my-¥^w\'^(r>^-yMz 

'>Tfc<'i:-s*%s. tfz. m'&'m-^^^htzi!b(7y 
m'&.'f-y')V5^mmm'fxhi.\\ 4>fs/- 

30 K r- 2 tz# y - K O/l— h *^ tf>(7) 7 /Py N'XffifgS: 
I DTleiliL. ^-N-xHcT) I D i:*^Jc7)MiS:-^SrA-x I 
Dr-r;U6fcLtSi|t»o::i:{cJ:0. tSWx'^-x 

'J y T- 3 <7) ^ t Jgtt y - Yr-y)V<nm'& 

X. ^^x^-xm^mti^'^nim<r>Mmit^mhz 

40 my-YT-y'ii-cntpiz^jzuyyhmt^^^oj^u 
yyh \HX'ii,m uzimmmt:mn^h ztizxo, 

7U£7) X M L HM^^mx.i^'^m t =Sr S . 
[00 09 ] *l6HBT'{i, XMLiOTfcffijt^-etO^J^g 
t^^fkHZtmtl(r)X\ DTDilttfOXMLr-:?^ 
¥<fjic7)XMLT-^'tlSife^T'|:5, XMLcOTfc 

m^?:-kXT-9^-x±.izm^Lx^^h(7)x\ ymm 
<7)±x(7)nm^:mmi,zmm-t^zti}''X'^i, tt^tz 
iifzifxm ^■^h^i}<mhtifz t # y-vm 
izmLxm^tixK^hXMLT-^<r>:^mmimm 

50 •^■fl.O(lB#ra*^>A»0, ^V^-^i:)-1tO^B#H*5®< 



(4 

5 

=S:I>. ^ZX-^^mX'li. ±ie<:7)r-7'/U2-7{c, X 
=5:1., ±teXML-f-:5'^^^|,Wi, ^J;i(fXML 

ryyi^-fh. z<7)mffryyii. ^mmmm 

[00 1 0] *^B3lCfcV^T{i, iXcoXoizm&thZ 
bhX'^^. 

(1) T-7';K;RIfS-r-:5"<.-xoo$iJI«jc7)«tg^iSffl 
■f^dtlCiot, XML(7)«25cSIIJ*rf-x>y7-ri.. 

(2) 'jy^'T-yH'cn^iz^ iS-j:U}<yh(r>w\y'<i\^ 
i:n-^5ij^xuj( y h 'PX'(7)tiimm<r)miiim l , 

ttl, 20 
{ 3 ) U >- ^' r- 7;KC 'J y ^' i7)ji^Si5*cr)fflf8/i(t t'^ 
K^y^tmmi^W-oZklzJi-oX. ^^/^Srfl^Lt 

LXim^^'^h^y-^^b'±^mrthW,<r)n—'y)V 
I.. 

(5) 4'H/-Kr-r/Uc7)yN-xi DfciS^SrHf^ 
tcff^-?7ti^>c7)'f yr-ziJ'XSrB * -tree T'«^-r.|.)i 30 

; tic i oT=^-(iiOfiS$r*<-r. 

(6) 4'iI/-Kr-7'/i.c03t»l DtcJ:|,«j^r;g® 
{Cff:5:3fci6(7)-f >-T-y7XrB ' -tree X-mm^hlk 

[00 11] 

( 1 ) i/XrA^^ 40 

I.. PIlKcfl^-ti^tc, ^Wk<r>'yX'fUi±%<h 
ftT, XMLr-^tSlrtgpi 1, XMLr-^J'ISittgpi 
1 tCXM Lt-^- Srff Atl. Tti^^OXM Lr-^'JfAt 
i^'a-;H 2. tSW$fL/>:XMLT-i?'\<?)^l,^-&t.-fr 
Jjasif srav^^*?-^Kiaxyi;yg?i 3*>f>ffl«$ix 
-S. XMLT-:5'ti. XMLT-:J'ifA*i^i-/H 2 
iCioT. XMLf-:5'^S^ftg511^^1fA§i^5. XM 
Lf'-^JfA^^-'i-zH 2{±, XMLM-— fi 2ai: 
n-:y-l 2b*>A>B!tO- XMLv Wl 2 a(iA:^$ 50 
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il/^XMLT-^^*«:!tMflrL, XMLx-^'CO^tiii 

xMLf-^isiftSPi l^cts*^t'#l.J:^n/-K 
m^5^^^^w•rl.. i/c, D-;/-12b(±, ^«y-K 
*f4tc^W$ix?t*«3i$:XMLr-:?fS#ja!l leOr 
-T-zKcJf A-r-i. . 

[ 0 0 1 2 ] II 3 t±iex M Lf -;5'^0^S«^!lS$rS■r 
7o-f-v-hS:/T^-r. *IISIWc*JV^-CXMLf-:? 

fcv^T, XML.A--Hf(cj:'), r ^ )V(m%m\ 

# , X M L y ^-^ffWM^^ kLX. XML 

y- mmt 'j >rtt?g5r lt 7 r >f 

i:LTX7-ili:'3L}!!iaSri^T-ri.. Xx-yrS4ic*i 
i-^T, :tffi$ix/^4'FBlJg5t7T-^;U2:ffi;^)i;^, Xr y 
7*S5tci>v>T, m^&A.fiXMLr-'}'i:o-yizi: 

r>xmi^T-i'<-xa)^T-7'Mzwxi, 

[0013] fS^$ii;tXMLr-^{c*ttsrav^-^:6 
•^{i. XMLx-^rn1v^^iD-ti:WliT-1f=5ripfl, -?-<?ora 

^v^-&i:)-ti:J!ig|xy>>>i 3{i;, 

ifl 3 a , Wi^^^h^Wmt^-yVy l 3 b , 7fr:^iJS:^ 

^fflAPi {Tv'^i'r-i/ay ■ rxi^y^y^ ■ ^y 
I3a{i. A:']$n/>:^«,^-^t>-ti-XcomS:f-x y^'S:^T 

7'7y*r±fi£-r^. Cc7)5lff7-7;^{i, TWijtei^fflA 
P I 1 3 ccOM^-t"/ VT'iea^iiS. Tlcflit^^fflA 
PI 13c{i. XMLf-^1^g81 lti7)>fy^7x 

xML<7)ymi^±x'cr>m:^m^j:tm^mom 
mcr)-<z-y y-x-h^. 

[0014] mz, ±ii>'X7-A(,zmh^u<7)mmz 
^^^x^hmmmmt^. 

(1) x-7■;^^f)S 

;Pc7)ffifg(Col,^TlMB3tS. XMLr-^'SrTMSjifg 

:mmmmm^ix^^i. 04 ti, i-rieiisics^uc 

XMLT-:<^i:mmX'mmifzt(7)X'h?>. Z(7):m 
m^mi>zii\,^X . 5tlt^4'ray-H<i:xu>>-h$:«LT 
0 , y- K«OSl^Mf^*^'xU;^ y NiOa-tWf^^^L 

[00 1 5] y-b'c7)^(7)4'i7)i:^iy-F I D 

2:^LTV^I., y-h'ty-F^r^^'Jy;? (ft) Ji:? 
y^^mtX^^h, E^|£0Sy-K{±xlx>yh(7)®^ 
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[00 16] :^mmmTmmti'r-yim. ^sum 

-HI D(id)c7)ft!itc. >e^y-F*^-s-^iiTv^^:fc»o 
:5:SID(docid) . >^i7)y-Kit-^;I/-h^^A>c07;U 

-KID (id). ^)y9<^v^)V {^1/^) COIDdabe 20 
lid). ^/-K£7)y-K I D (child) . -e^O^^-H^O 
^51^ y-K*T-^oai^li;^(tord: total order). ^<r> 
i^y- Fc7)f5l^^;P$:l$o5H.5gy- H4^T^7)ai3SJiIIi?(p 
ord:partial order) fc LT}t':>Tl^|)o ±1^^ 

ioti. 'j>':?'x-7'yl/+tC7^;^ (^^^) coiDd 
abelid) $:f1-Dp-r^ ^ t (C J; 0 :5^^'^^t&^LT U 

[00 17] ®^y-Hx"/;u 

-e<7)xuy y h(:J>7^cS4'rHV-H^^y-H I D(i 30 
d)C7)fliJtc^ Xl/^y hCOfil(value) i: . ^a^Ji]y^yh 

[00 18] @iStty-K7^-y;U 
^ iiti 9 9'f^zr>ii hixfzm& mum 8 tc^tt <boo 
k year="1995">(C^oft-g)year) ^tg|frtl)T-y/UT-S> 

^(^^yi^'^^ttihoLuyyhizhfzh^m/-}' 

<7)y-V I D {[6) coimz^ m^^cr, ID {labQlid) . Jg 40 
1t<i(Attvalue)^^^AhLT1$0, ^io. JBttr-T" 
/I.m^r-^^-7.i7)$(JJ^)«tg^ffll.r. (id.labeli 

d)cr)m^^^-9 t^^dmmf)'^ix^<ztf.zx o 

<7)t\ XML(7)9 ^■tcWti^ix-5)Jgtt(i**=Sr^^if 'J y 
9i,zH<K^Thl. U>L. [l4T1i. Jgffii'Jy;' 
lzMlXXU^j:<. -f^OT^oy-Ktcft^^TV^^, Cix 50 
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[00 19] 

z.fiw^x iDt^<x(7:iX¥¥\^nm^xhh. ^'n'xco 

*^?fI$:4^Hy-Kr-7-;KiWg»Sii^=5rt^rcI^O 
J: 0 {zmi^zm-oX I h . x^-x^gS^^o^ t 

t-'^Xhhh, 

^it^i^^/U- 1 D b y^)Va)-X^nco^]Bmxhh. Z, 
'Jy^'r-ylic^f^^^t. Hfty-Fx- 

[0 0 20] tfz. ±ie^0j;3(i. yy7r-7/U+ 
tC, ^ y- Y<r)±Si^J- K4^rc7)ai3SJIi;f (tord:tota 
1 order)£7)tt|gS:ftSaL. ^Z;:. *y- Kr-7;1'4' 
(c. #xi/;>< y h (l;^^-^<7)xU'y y hf^T-ai^L/::!!!!;? 
(order) COmm^imthZt^Z. XMLr-^t&S^gP 

1 i(clSfi^$:fi§y-Km{it;:^^8?$fL>^wXMLT-:5^ 
y^^r-r/i-ct^tc^ ^xL^^y h<?:)[m^^;i.$:^51lg 

y- h'4'T-^0£il3S)lW(pord:partial order) COfflfg$:f+ 
SPtl>C i: J; 0 . ^yOV(r>^mm^^'^'&Lfz^^^ 

^h^i: -mmzmfti- hzt t^m ttch. 

[0 02 1 ] -mhLX. mS(ry^yr}VXULf-9 

mA(7)i^mm.^m ^m<nT-rmx^i^Lfzm 

^5:115. ll6tc^-fo 05(i45Sy-FT-7/^. 'J 
y^r-7;U<7)flEFij^^t[lrfc'l). ^^ray-Fr-r/P 
tcio(.^T. ( = 5) mi4(ciDV^ 

T" 5" tll^tlfz/-Y^^.L. ^(^y-Yif-^tfl 
Ti^^^3t»^:S*I D(docid) mX-S)'?). ^Z::. fco 
y- F^t'CO;!/- F^^^^><7)7;U-yN'XC0 I D (pathid)(i 1 
XM. Z(r)l Dl^zn^lbLfzpBtUt. "bib.book.publi 
sher.naine"rSbS, tfz. y 9 n—J^ MZh\-^X . m 

uiv^^^id (-4 ) {±mA{z^\.\x. " 4" ties 

flfzy-Yi^sL. -ei7)labelid{i:5-C$)0. ClcOlabe 
lid [znmthUheX \rn^m"Xhh. tfz. ^^OftiS 
)W^5Fl-tord.pord {t^ix^tl" 0'\" 0" 0 . 
^y-Fii. MAX "5" tlESil^ty-FTS)!). 
[0022] 116(±Sy-Fx-7yU. Stty-Fx- 
7/1^. ^N'X I Dr-yVU. y'^JVl D-f— 7/P<7)<^J$-^ 
•ria-C-J)!). «y-FT-7VUci>i^T. fi^J;t{fmitT 
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gc7)id ( = 5) imAl^zis^^X. "5" tti^tlfz/- msmXQLt^h^. XQUzHm\^^^h^X^ . M 

f^^kL. ^ (border ir 0" , ^7t:^c7)^y- Hcofi izx^fsmzmnth . 

(value)(j:"Addison-Wesley"T'S>^, Jgfty- Kr-7' [00 26] 

MZh^^X. mii£miffB(Did ( = 3) (ill4tCi5V^ SELECT resuIt:<$book.t.itle> 

" 3" tii^tifzy-V^^^L. -e^labelid iiS FROM book: bib. book 

( "year n^itJCE) . -e^7)JBttffl ( attvaiue ) (i " 1 9 WHERE Sbook. author. lastnaine="Darwen"; 

9 5" Thl. tfz. 1 Dr-/;!.-. yOUl Dx .1 i50Pc10'^;b-y:cOKlftii f*bib. book. author. lastnaine;^^^* 
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